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Abstract 

We show that any decoherence functional D can be represented by 
a spanning vector-valued measure on a complex Hilbert space. More- 
over, this representation is unique up to an isomorphism when the 
system is finite. We consider the natural map U from the history 
Hilbert space K to the standard Hilbert space H of the usual quan- 
tum formulation. We show that U is an isomorphism from K onto a 
closed subspace of H and that U is an isomorphism from K onto H if 
and only if the representation is spanning. We then apply this work 
to show that a quantum measure has a Hilbert space representation 
if and only if it is strongly positive. We also discuss classical deco- 
herence functionals, operator-valued measures and quantum operator 
measures. 



1 Introduction 

In the usual quantum description of a physical system, we begin with a 
complex Hilbert space H . The states of the system are represented by den- 
sity operators, the observables by self-adjoint operators and the dynamics 
by unitary operators on H. In the history approach to quantum mechanics 
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and in applications such as quantum gravity and cosmology, one defines a 
useful concept called a decoherence functional D [3J [7J EJ [TT] . It is believed 
by researchers in these fields that D encodes important information about 
the system. For example, D can be employed to find the interference be- 
tween quantum objects and can also be used to find a quantum measure that 
quantifies the propensity that quantum events occur [21 El El ITT] - 

Because of the fundamental importance of D, it appears to be useful to 
reverse this formalism. We propose to begin with a decoherence functional 
D with natural properties and to then reconstruct the usual quantum for- 
mulation. We consider two types of reconstruction that we call vector and 
operator representations of D. We show that there always exists a spanning 
vector representation of D and when the system is finite, this representation 
is unique up to an isomorphism. For a finite system, cyclic operator repre- 
sentations always exist but for infinite systems, their existence is unknown. 

Besides the standard Hilbert space H of the usual quantum formulation, 
there exists a history Hilbert space K that is directly associated with D 
[3J. Moreover, we can define a natural map U: K — > H [3J. We show that 
U is an isomorphism from K onto a closed subspace of H and that U is 
an isomorphism from K onto H if and only if the vector representation is 
spanning. 

We also present several characterizations of classical decoherence func- 
tionals. We show that a quantum measure has a Hilbert space representation 
if and only if it is strongly positive. We briefly consider quantum operator 
measures generated by decoherence operators. 

2 Vector Representations 

Let A) be a measurable space. The elements of Q represent outcomes and 
the sets in the a-algebra A represent events for a physical system or process. 
A decoherence functional D : A x A — > C from the Cartesian product of 
A with itself into the complex numbers satisfies the following conditions 
[21 El 02] : 

(Dl) D(n,fi) = 1, 

(D2) A i — y D(A, B) is a complex measure for all B G A. 

(D3) If Ai, . . . , A n e A, then D(Ai, Aj) is a positive semi-definite nxn 
matrix. 
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Condition (Dl) is an inessential normalization property that does not affect 
any of the results in this paper. Notice that (D3) implies D(A,A) > and 
D(A,B) = D(B,A). 

We now give two examples of decoherence functionals. If v: A — > C 
is a complex measure satisfying u(Q) = 1, we can view v as an amplitude 
measure for a physical system. It is easy to check that D : A x A — > C given 
by D(A,B) = v(A)v(B) is a decoherence functional. The map fi: A — > M. + 
given by 

fi(A) = D(A,A) = \u(A)\ 2 (2.1) 

is an example of a quantum measure [21 [51 El HH [12] and these will be treated 
in Section 6. This is an example of a vector representation of D. 

The second example is more general and illustrates an operator repre- 
sentation of D. Let if be a complex Hilbert and denote the set of bounded 
linear operators from H to H by B(H). We say that 8: A — > B(H) is an 
operator-valued measure if for every sequence of mutually disjoint sets Ai G A 
and every 0, <f> e H we have 

(5(UA^,<^ = 1](£(A)0,0'> 

where the summation converges absolutely. If £ : A — > B(H) is an operator- 
valued measure and ip e if is a unit vector, we define fJ : A x ^4 — > C by 

= (2.2) 

If D(Q,Q) = 1, then it is easy to check that D is a decoherence functional. 
If the closed span 

span{£(A)^: A E A} = H 

we say that tp is a cyclic vector for £ . Again, the map /x: ^4 — > 1R + defined 
by 

n(A) = D(A,A) = \\£(A)il>\\ 2 (2.3) 
is an example of a quantum measure. 

Lemma 2.1. If D is annxn positive semi-definite matrix, then there exists 
a complex Hilbert space H and a spanning set of vectors G H , i — 1, . . . , n, 
such that Dij = (ei,ej). Also, if = (fi,fj) for a spanning set of vectors 
fi in a complex Hilbert space K , then there is a unitary operator U: H — > K 
such that Uei = fi, i = 1, . . . ,n. 
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Proof. Since D is positive semi-definite, the map 

becomes an indefinite inner product on the vector space C n . Defining ||/|| = 
(/, f) 1/2 , let N C C n be the subspace 

N = {feC n : H/ll =0} 

Letting H be the quotient space H = C n /N, the elements of H become 
[/]=/ + N, f e C ra . Then if is a finite-dimensional complex Hilbert space 
with inner product ([/], [#]) = (/, g). Letting e±, . . . , e n be the standard basis 
for C" we have that 

(N, M> = ^ J Dr S e i (r)e j (s) = Aj 

Since {ei, . . . , e n } spans C n , {[ei], . . . , [e n ]} spans i/. We can assume without 
loss of generality that {[ei], . . . , [e m ]} forms a basis for H, m < n. Then 

dim H = m = n — dim iV = rank(D) 

Now suppose that = (fi, fj) for a spanning set of vectors fi E K, i = 
1, . . . , n. It is well-known that rank(D) is the number of linearly independent 
rows of D. Since {[ei], . . . , [e m ]} are linearly independent we have that the 
first m rows of D are linearly independent. We now show that fi, ■ ■ ■ , f m 
are linearly independent. Suppose that YlT=i a ifi = f° r tt « £ C. Then 
IXi a *(A A) = for j = 1, . . . , n, and hence, 

"1 ((A, A), • • • , (/l, A)) + ••• + «„ (/ ro , A) , • • • , (fm, fn) = 

We conclude that cti, . . . , a m = so /i,...,/ m are linearly independent. It 
follows that A) • • • j An form a basis for i^. Define the operator U: H ^ K 
by C/[ej] — fi, i — 1, . . . ,m, and extend by linearity. We then have that 

(^e,],f/y) = (A,A) = A, = (N ) N) 

i = 1, . . . , to. Since any [/] G has a unique representation 

rn 

[/] = £>[*] 

i=i 
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we have that 

\\U[f}\\ 2 = (X^M^E^N) = ^<XiOj(U[ei],U[ej]) 

= ^ ai a-(N,y) = ([/],[/]) = ||/|| 2 

Since U is surjective, U is unitary. □ 

A map £ : A — > H is a vector-valued measure on if if for any sequence of 
mutually disjoint sets Aj G A we have that 

n 

lim V>(A) = £(uA) 

1=1 

in the norm topology A vector representation for a decoherence functional 
L> : A x A — >■ C is a pair (H, £) where £ : A — > H is a vector- valued measure 
satisfying 

U(A,B) = (£(A) ) 5(S)> (2.4) 

for all A,.B G A If span{£(A): Aei} = H, then (#,£) is called a 
spanning vector representation for D. If f2 = {ui, . . . , u n }, then we let 
A = 2^ and call (f2, A) a finite measurable space. It is clear that any map 
D : A x A — > C satisfying .D(f2, fi) = 1 and ( 12.41) is a decoherence functional. 
The next two results show that the converse holds. 

Theorem 2.2. If (Q, A) is a finite measurable space and D : A x A — )■ C 

a decoherence functional, then there exists a spanning vector representation 
(H, £) for D. Moreover, if (K, J 7 ) is a spanning vector representation for D, 
then there is a unitary operator U : H — >■ K such that US {A) = T{A) for 
every A G A. 

Proof. Since D is a decoherence functional, we have that Dij = D(ui,Uj) is 
positive semi-definite. By Lemma [2.11 there exists a spanning set e\, . . . , e n 
in a Hilbert space H such that = (e,, eA. For A G A, define £ : A — > i/ 
by 

£(A) = ^{ ei : Wi GA} 
Then £ is a vector- valued measure and we have 

D(A, B) = Y^ {D(u u Uj) : Ui G A, ^ G B} = ^ {( ei , e,-) : w< G A, Wj G fi} 

u 

= (^{e,: w, G A},^{e,: Wj - G 5}) = (£(A),£(B)> 
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Hence (H, £) is a spanning vector representation of D. For the second state- 
ment of the theorem, let = £(oJi), fi = i = 1, . . . , n. It is clear that 
span {ei, . . . , e n } = H and similarly span {fi, . . . , f n } = K. By Lemma I2.1[ 
there is a unitary operator U : H — >■ K such that Uei = f\. Therefore, 

US {A) = U[J2 & : ^ e A }] = J2 { Uei :UJ ieA} 
= ^{/ ; : Wi GA}=^) 

for all A e A. □ 

For an arbitrary measurable space (Q,A), we cannot use the method in 
the proof of Theorem 12. 21 Moreover, we do not know whether the uniqueness 
result in Theorem 12.21 holds in general. 

Theorem 2.3. If (fi, A) is a measurable space and D: A x A — > C is a 

decoherence functional, then there exists a spanning vector representation 
(H,£)forD. 

Proof. Let S be the set of all complex-valued measurable functions on Q 
with a finite number of values (simple functions). Any / e S has a canonical 
representation f = Yl a %XAi where Oj ^ aj, Ai fl Aj = for i ^ j and 7^ 0, 
i, j = 1, . . . , n. If / = OiXAi, g = Yl bjXBj are canonical representations, 
we define 

(f,g) = J^a i ¥ j D(A i ,B j ) (2.5) 

hi 

It is straightforward to show that ( 12. 5p holds even if the representations of 
/ and g are not canonical. It is also easy to verify that (• , •) is an indefinite 
inner product. As in Lemma [2. 1[ we let iV be the subspace of S given by 

N = {feS: ||/||=0} 

Letting H = S/N, the elements of H are the equivalence classes [/] = f+N, 
f G S. We define the inner product (• , •) on H by ([/], [g]) = (f, g). Letting 
H be the completion of H we have that H is a dense subspace of the Hllbert 
space H. Defining £ : A — > H by £(A) = [xa] we have that 

span {£ {A): A G A} = H 
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and 



(S(A),S(B)) = ( Xa ,Xb) = D(A,B) 



To show that £ is a vector-valued measure, let Aj G A be mutually disjoint, 



We then have that 

2 



|£(UA) 



i^(uA)ir 



i=l 



-2Re(f(U^),^f(A 



i=i 



D(UA, UA) + D(Ai, A,) - 2Re J] D(UA t , A t 



1=1 



Applying Condition (D2) we conclude that 

n 

lim V£(A) = £(UA; 



8=1 



□ 



in the norm topology. 

Results similar to Theorems 12.21 and 12.31 have appeared in p] . 

3 Operator Representations 

An operator representation for a decoherence functional D: Ax A — s-Cisa 
triple (H,£,i/j) where if is a complex Hilbert space, ip G H is a unit vector 
and £: A. — > -B(i^) is an operator- valued measure such that (12. 2p holds for 
every A,B G A. We say that (H, £, ip) is cyclic if ip is a cyclic vector for £. 
We call £{A) the event or c/ass operator at A. It is not hard to show that 
if (H,£,ip) is an operator representation for D, then J-"(A) = £(A)ijj gives 
a vector representation for D. However, the operator representation gives 
more information because it specifies the class operator at every A G A. 
Moreover, we do not know whether every vector representation (H, J 7 ) has 
a corresponding operator representation (H,£,ip) such that J 7 (A) = £{A)ip 
for all A G A. Two operator representations (H,£,ip) and (K, J 7 , 0) are 
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equivalent if there exists a unitary operator U : H — >■ .K" such that C/^ = 
and P£(A)?7* = for all A £ A. For example, if (if, £, ip) is an operator 

representation for D and a £ C with |a| = 1, then (H, S, aip) is an equivalent 
operator representation for D. In this case, the unitary operator is U — al. 

We shall show that a decoherence functional on a finite measurable space 
possesses an operator representation. It is an open problem whether this re- 
sult holds for an arbitrary decoherence functional. It should be pointed out 
that although finiteness is a strong restriction, there are important applica- 
tions for finite quantum systems. For example, models for quantum com- 
putation and information are usually finite. Moreover, measurement based 
quantum computation has a structure that is similar to that of the history 
approach to quantum mechanics [TU] . 

Theorem 3.1. If (Q,A) is a finite measurable space and D : A x A — > C 

is a decoherence functional, then there exists a cyclic operator representation 
for D. 

Proof. By Lemma [27T| there exists a spanning set e^, . . . , e n in a Hilbert space 
H such that D(ui,Uj) = (e^, e^-), i,j = 1, . . . , n. We show by induction on m 
that there is a £ H such that (e iy 0) =fi for all ^ 0, i — 1, . . . , m < n. 
The result clearly holds for m — 1. Assume that the result holds for m. 
Then there is a such that (e*, 0) 7^ for all ^ 0, i — 1, . . . , m. Suppose 
e m+ i 7^ and (e m+ i, 0) = 0. By continuity, we can find a small ball B C H 
centered at such that (e*, /) ^ for all / £ £> and e, 7^ 0, z = 1, . . . , m. If 
( e m+i, /} — for all / £ -B then e m+ i = which is a contradiction. Hence, 
there is an / £ B such that (e^, /) 7^ for all 7^ 0, z = 1, . . . , m + 1. This 
completes the induction proof. Letting ip = 0/||0|| we conclude that ip E H 
is a unit vector satisfying (ei,ip) 7^ for all 7^ 0, % = l,...,n. Define 
Pi £ B(H), i = 1, . . . , n, as follows. If = 0, then P« = and if 7^ 0, then 

We then have that 

(Piip^jip) = D(ui,Uj) 
for i,j = 1, ... n. Defining S: A B(H) by 

£(„4) = ^{P:^£„4} 

we have that (H,£,ip) is a cyclic operator representation for P. □ 
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We now give an example which shows that there may exist inequivalent 
cyclic operator representations for D. Let Q = {1, 2} and let D : 2 n x 2 Q — > C 
be the decoherence functional given by £>(0, A) = D(A, 0) = 0, D(£l, fi) = 1 

D(n,l) = £>(l,fi) = 2/5 
D(fl,2) = D(2,fl) = 3/5 

Let H = C 2 with the usual inner product and standard basis e\,e2- Define 
the operator-valued measure T: 2 n — > H by J-"(0) = 0, .F(l) = c|ei)(ei|, 
J"(2) = cl and 

= c\ei){e x \ + cl 

where c = a/2/5 . Let be the unit vector = 2~ 1 / 2 (1, 1). Since = 
^= e i an d -^"(2)0 = c0 we see that is cyclic for J 7 . Moreover, 

(^(1)^(1)0) = ^ = 1 = D{1,1) 

(7-(2),0,jr(2)0) = c 2 = ^ = L>(2,2) 

5 

J-(2)0) = (e 1; 0) = t. = i = D(l, 2) = D(2, 1) 

It follows that (J r (A),J r (B)) = D(A, B) for all A,Be 2 n . We conclude that 
(H, J 7 , 4>) is a cyclic operator representation for D. Since rank (J 7 (2)) = 2 and 
rank (£(2)) = 1 where £(2) is the operator defined in Theorem 13. 1[ (H, J 7 , 0) 
is not equivalent to (H,£,ip) of Theorem 13.11 

4 History Hilbert Space 

Let D: A x A ^ C be & decoherence functional and Kq the set of complex- 
valued functions on A that vanish except for a finite number of sets in A. 
For /, g G K define 

(f,g)= D(A,B)f(A)gjB) 
A,BeA 



1 1 
1 2 



9 



As before, we define the subspace 

N = {feK : ||/||=0} 

The quotient space K\ = K /N consists of equivalence classes [/] = / + N, 
f G K . Again ([/], [g]) = (f,g) becomes an inner product on K\. We 
denote the completion of K\ by K and call K the history Hilbert space for D 
[3]. The space K corresponds to the history approach to quantum mechanics 

Plans]. 

Let (H,S) be a vector representation for D. We think of H as the stan- 
dard Hilbert space of the usual quantum formulation. A natural connec- 
tion between K and H was introduced in [2]. We define the natural map 
U: K -> H by 

AeA 

It is clear that U is linear and moreover, 

= E /(^)iCBj^(^),f(s)> 

= £ /(AM5)L>(A B) = </,«,) 

Hence, C/ : K\ — > H given by U[f] = Uf is well-defined and is an isometry. It 
follows that U has a unique extension to an isometry, that we also denote by 
U, from K into H . The next result shows that K is isomorphic to a closed 
subspace of if and characterizes when K is isomorphic to all of H. This 
proves a conjecture posed in [3]. 

Theorem 4.1. 27ie operator P = UU* is an orthogonal projection on H and 
U : K — >• Pii zs unitary. The natural map U : K H is unitary if and only 
if (if, £) is spanning. 

Proof. The operator P is clearly self-adjoint and since U*U — Ik we have 
that 

p 2 = uu*uu* = UU* = P 
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Clearly PH C Range (C/). Conversely, if G Range (t/) then = £70' for 
some 0' G K. Again, U*U = Ik gives 

P0 = pu<j>' = UU*U(j) = U<j>' = (j> 

Hence, PH = Range(?7). Thus, U : X — )■ Pi/ is unitary from to the closed 
subspace PH of H. Now it is clear that 

span {£ (A) : (A e A} = Range(ff) 

Hence, Range(?7) = H if and only if £ is spanning. It follows that U : K ^ H 
is unitary if and only if (H, S) is spanning. □ 

We can proceed in a similar way for an operator representation (H,£,ip) 
for D. Then the corresponding vector representation (H, J 7 ) given by J 7 (A) = 
£(A)ip is spanning if and only if (H,£,ip) is cyclic. By Theorem 14.11 the 
natural map U : K — )■ if given by 

Dy=x;/(^)£w (4.i) 

is unitary if and only if (if, £ ) is cyclic. 

We now introduce an example presented in |3] . Consider a system consist- 
ing of a single particle that has n possible positions {1,2, ... ,n} at any time. 
We assume that the particle evolves in N — 1 discrete time steps at times 
= t\ < t 2 < ■ ■ ■ < t N = T. Each history u of the system is represented 
by an iV-tuple of integers uj = (u)%, . . . , co^) with 1 < tUj < n, i = 1, . . . , N, 
where Ui is the location of the particle at time tj. The corresponding sample 
space Q is the collection of n N possible histories and A = 2 n = {A: ACQ}. 
For this example, the standard Hilbert space is H = C n with the usual inner 
product 

n 

(0, 0') = k¥i 
i=i 

where = (0i,...,0 n ). The initial state is given by a fixed unit vector 
ip E H. 

To describe the decoherence functional, we assume that states propagate 
from time t to time t' according to a unitary evolution operator U(t',t) that 
satisfies 

U(t",t')U(t',t) = U{t",t) 
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Let Pi, . . . , P n be the projection operators given by 

P l (0 1 ,...,0 n ) = (O...,O,0 i ,O,...,O) 

i = 1, ... ,n. These projections form the spectral measure for the position 
operator. For a path oj = • • • , we define the path operator 

£{u) = P m U{t N ,t N - 1 )P m _ 1 ---P^U(t 3 ,t 2 )P^U(t 2 ,ti)Pn (4.2) 

We next define the event operator (or class operator) £(A), A G A, by 

Then £ : A — > L(H) becomes an operator-valued measure and (H, £, if>) is an 
operator representation for the decoherence functional D : A x A — > C given 
by 

D(A,B) = (£(A)iP,£(B)iP) 

So far we have presented the standard quantum formulation for the sys- 
tem. We now construct the history Hilbert space K for the decoherence 
functional D just defined. We have seen that the natural map U: K — » H 
given by (14. Xp is an isometry from K into H. Theorem 14. XI tells us that U is 
unitary if and only if (H, £, ijj) is cyclic. Another sufficient condition for U to 
be unitary is given in [3] . We now show that this condition is also necessary. 

Theorem 4.2. For this example, U is unitary if and only if for every i = 
1, . . . , n there exists an u G Q such that 

PMV] W + ( 4 - 3 ) 

Proof. Let {ip , . . . , ip n } be the standard basis for C n . By (14. 2 p we have that 
£(u)ip = c(uj)^ Un for some c(w) G C. If flOJ holds, then = c(w)# 

for c(w) 7^ 0. It follows that tp is cyclic so by Theorem 14.11 U is unitary. 
Conversely, suppose [£(u})ip] (i ) = for every wgO. It follows that if 

(f) G span{£:(v4)^: AGi} 

then 4>(io) = 0. Hence, -0 is not cyclic so by Theorem I4. II U is not unitary. □ 
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5 Classical Decoherence Functionals 



A decoherence functional D: A x A — > C is weakly classical if [i(A) = 
D(A, A) is a probability measure on A. A decoherence functional D: Ax 
A — > C is classical if -D(A, 5) = /i(A n B) for some probability measure on 
A. Of course, D is weakly classical if D is classical. 

Theorem 5.1. (a) A decoherence functional D: Ax A — > C is weakly clas- 
sical if and only if there exists a probability measure [l: A — > M + such that 
ReD(A, B) = n(A n B). (b) // D: A X A ->• C /ias £/ie /orm B(A,B) = 
/j,(A n 5) /or some probability measure fi: A — > 1R + , then D is a classical 
decoherence functional. 

Proof, (a) If ReD(A, B) = fi(A fl B) for some probability measure /i, it is 
clear that D is weakly classical. Conversely, suppose D is weakly classical 
so that n(A) = D(A, A) is a probability measure. By Theorem 12.31 there is 
spanning vector representation (H,8) so that D(A,B) = (8(A), 8(B)). If 
A,B e A are disjoint, then 

(8(A), 8(A)) + (8(B), 8(B)) = fi(A) + fi(B) = fi(A U B) 

= (8{A U B), 8 (A UB) = (8(A) + 8(B), 8(A) + 8(B)) 
= (8(A), 8(A)) + (8(B), 8(B)) + 2Re (8(A), 8(B)) 

Hence, 

Re D(A,B) = Re (8(A), 8(B)) = 
For arbitrary A, B e A we have 

ReD(A, B) = ReD [(A f) B)U (A(~) B'), (A n 5) U (A 7 n B)] 
= Re [D(A (~) B,A(~) B) + D(A (~) B,A' (~) B) 

+D(A f) B' , Af) B) + D(A n B', A' n B)] 
= Re B(A nB,AnB)=/i(An B) 

(b) Suppose B(A, B) = ji(A n B) for a probability measure *4. — » M + . 
We only need to show that D is a decoherence functional. It is clear that 
D(Q,Q) = 1 and that A h-> B(A,B) is a complex measure for every B e 
A Let Ai, . . . , Afc G *4 and let ^4 be the Boolean algebra generated by 
{Ai, . . . , Ak}. Since |.4o| < oo, by Stone's theorem there is a finite set 
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VI = {ui, . . . , cu n } and an isomorphism h : 2 n — > A . Define D' : 2 n x 2 n — > C 
by fi'(A, fi) = D (h(A), h(B)). In particular, 

D-j = D'(u h Uj) = D (h(uJi), h(uj)) 

Now, ^2 D'ij = 1 and for i ^ j we have 

D' ;i] = D (hfa), Ktuj)) = fi {h(ui) n h(u>i)) = 

Hence, D'(ui,ujj) = fi (h(ui)) 5{j, i, j — 1, . . . , n so [fi^-] is a positive semi- 
definite matrix. It follows from the proof of Theorem 12.21 that there exists a 
vector representation (fi, £) such that 

D'(ui,Uj) = {£{oji),E{u)j)) 

for i,j = 1, ... ,n. Hence, D'(A,B) = (£(A),£(B)) so fi' is a decoherence 
functional. Hence, 

D(A i ,A J ) = D' (h-^Ailh-^Aj)) 

is a positive semi-definite matrix. We conclude that D is a decoherence 
functional. □ 

Theorem 5.2. If D: Ax A — > C is a decoherence functional, the following 
statements are equivalent, (a) D is classical, (b) fi(y4flfi, C) = D(B, AC\C) 
for all A,B,C G A. (c) If An B = 0, ffcen fi(A, fi) = 0. (d) fi fcas a 
spanning vector representation (H,£) where £{A) _L £(fi) whenever An B = 
0. 

Proof. For (a)=^(b), if -D is classical, then fi(A, 5) = fl 5) for a proba- 
bility measure .4. — > R + . Hence 

D(A n B,C) = fi ((A nB)nC)=/i(Bn(in C)) = d(b, AnC) 

For (b)=^(c), suppose (b) holds and A fl B = 0. We have that 

fi(A, 5) = fi(A nB,B) = fi(0, fi) = 

For (c)=>(d), suppose (c) holds. By Theorem 12.31 fi has a spanning vector 
representation (H,S) such that D(A,B) = (£(A),£(B)} for all A, Be A. If 
A n fi = 0, then D(A, fi) = so that £{A) 1 £(fi). 
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For (d)=^(a), suppose (d) holds. We conclude that 

D{A, B) = (£(A),£(B)) = (£(A n B) + E(A n B'),£(A n B) + £(B n A')) 
= (£(A(lB),£(AnB)) = \\£(Af] B)\\ 2 

Defining /i: A ->■ M+ by = ||£(A)f we have that D{A,B) = fi{AnB). 
To show that /x is a probability measure, we have 

fi(ft) = n(n n o) = D(n, n) = 1 

Moreover, if Aj € .A are mutually disjoint, then 



fi(\JAi) = ||5(uA)|f 



lim 



i=l 

oo 



lim 

n— >oo 



1=1 



lim£||£(A)|| 2 = 5>(A) 



□ 



i=l 



i=l 



The importance of Theorem 15.21 is that it characterizes classical decoher- 
ence functionals in terms of their vector representations. In fact, we have the 
following corollary. 

Corollary 5.3. A decoherence functional D: Ax A — )■ C is classical if and 
only if for any vector representation (H,£) for D we have £{A) _L £(B) 
whenever A D B — 0. 

The following is another characterization of classicality. 

Corollary 5.4. A decoherence functional D is classical if and only if 
D(A, B) = D(A n B, A n B) for all A, B e A. 

Proof. If D(A, B) = D(A n B, A n £), then A n 5 = implies that 

D(A, B) = D(0, 0) = 

By Theorem 15.21 is classical. Conversely, if D is classical by Theorem 15.21 
we have 

D(A (1 B,A(1 B) = D(A, AC\B) = D(A, B) □ 
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6 Quantum Measures 



This section applies our previous work on decoherence functionals to the 
study of quantum measures. For (Q,A) a measurable space, a map //: A — > 
]R + is grade-2 additive if 



H(AUBUC) = h(AUB)+h(AUC)+h(BUC)-h(A)-ij(B)-h(C) (6.1) 



for all mutually disjoint A, B,C G A. A q-measure is a grade-2 additive set 
function /i : A — > M.* that satisfies the following conditions. 

(CI) If A\ C A2 Q ■ ■ ■ is an increasing sequence in A, then 



Using the notation AAB = (An B') U (A' PI B), it is shown in [I] that 
fi : A — > 1R + is grade-2 additive if and only if 

H(AUB) = n(A) + /j(B)- n(AnB) + n(AAB) - fi(AnB') - n(A' nB) (6.2) 

for all A,B e A. 

Due to quantum interference, a g-measure need not satisfy the usual 
additivity condition of an ordinary measure but satisfies the more general 
grade-2 additivity condition ( 16. ip instead [5j [7J El [UJ [12] . We have already 
mentioned that (12. ip and (12. 3p are examples of g-measures. If /1 is a q- 
measure on A, we call (Q, A, /i) a q-measure space. We shall not assume that 
a g-measure /i satisfies /i(fi) = 1. For this reason we relax Condition (Dl) 
for a decoherence functional and our previous results still hold. 

Let (fl,A, /x) be a g-measure space in which Q = {ui, . . . ,u n } is finite 
and A is the power set 2 n . The two-point interference term for \i is defined 




(C2) If A 1 D A 2 D 



is a decreasing sequence in A, then 




by 
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for i ^ j = 1, . . . , n, where = /i ({u>i}). The decoherence matrix D is 

given by 



UJjj 



1 

2 «j' 



. n 



n 



The g-measure [i is strongly positive if .D is positive semi-definite. Of course, 
if fi is a measure, then 1^ = for i ^ j so fi is strongly positive. However, 
there are many examples of g-measures that are not strongly positive. For 
instance, let Q = {u>i,u>2} and define the g-measure //: A — > M + by /i(fi) = 1 
and 

/x(0) = /i(wi) = /i(u) 2 ) = 



Then /i is not strongly positive because 



D 



1 

1 



is not positive semi-definite. For another example, let Q = {wi, 0^2,^3} and 
define the g-measure //: A — > M + by /i(0) = = and = 1 for 

A 7^ 0, fi. Then // is not strongly positive because 



D 



1 -1 -1 

-1 1 -1 
-1 -1 1 



is not positive semi-definite. 

Theorem 6.1. Let (Q,A) be a finite measurable space. A map /j,: A — > M + 
is a strongly positive q-measure if and only if there exists a finite- dimensional 
complex Hilbert space H and a spanning vector-valued measure £: A — >• H 
such that 



li{A) = \\£{A)\Y 



(6.3) 



for all A £ A. 



Proof. Let Q = {ui, . . . , u n }. It is straightforward to check that if \i has the 
form (16. 3p . then \i is a strongly positive q- measure. Conversely, suppose that 
// : A — > M + is a strongly positive g-measure and let be the corresponding 
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positive semi-definite decoherence matrix. By Lemma 12.11 and the proof of 
Theorem 12. 2\ there exists a decoherence functional D : A x A — > C given by 

D{A, B) = J2 i D H :wi6i, ^ G 5} 

a finite-dimensional complex Hilbert space H and a spanning vector-valued 
measure £ : A — > H such that 

D(A,B) = (£(A),£(B)) 

for all A, .B 6 A Notice that holds if A = {c^}, i = l,...,n. To 

show that (16. 3p holds for a general A e A, we can assume without loss of 
generality that A = {u±, . . . ,u m }, 2 < m < n. It follows from Theorem 2.2 
of reference [3] that 

m m 

K A ) = E ^ u ^ - <> - 2 ) E m^) 

i<j=l i=l 

We then have that 

mm m 

\\S(A)f = D(A,A)=J2 D ^ = J2 D ^ + 2 E ^ 

ij=l i=l i<j=l 

m m 

j=l i<j=l 

mm m 

= E^) + E E W w <) - 

i=l i<j=l i<j=l 

mm m 

= E + E ^ ~ ( m ~ x ) E 

i=l i<j=l i=l 

m m 

= E ^ - ( m ~ 2 ) E = vi A ) □ 

i<j=l i=l 

If the sample space Q is infinite, then we must proceed differently than 
we did for the finite case. For example, when Q is infinite the singleton and 
doubleton subsets may not be measurable (i.e., may not be in A) and even 
if they are measurable, they frequently all have measure zero. 
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Let (fl, A, fi) be a g-measure space. For A,BeA define 



A{A, B) = \ [fi(A UB) + n(A nfl)- fi(A n 5') - fi(A' n 5)] (6.4) 

Notice that if {wj} and {ojj} are measurable, then 

A ({ui} , {ujj}) = D {j 

so A(A,B) is a generalization of the decoherence matrix. We say that fi 
is strongly positive if for any A\, . . . , A^ G A, the matrix A(Aj, A,), z, j = 
1, . . . , k is positive semi-definite. It follows that this definition reduces to 
the definition of strongly positive in the finite case. Also, observe that if 
H is a measure, then ( 16.41) gives A(A, B) = \i(A fl B) so A is a classical 
decoherence functional. Applying Theorem 15.21 there exists a vector- valued 
measure £: A — > H satisfying S(A) _L 8(B) whenever A fl B = such 
that fi(A) = \\£(A)\\ 2 for all A e A. Although the next result generalizes 
Theorem 16.11 we gave an independent proof of Theorem 16.11 because the 
decoherence matrix is physically more intuitive than A. 

Theorem 6.2. Let (Q,A) be a measurable space. A map //: A — >■ M + is a 

strongly positive q-measure if and only if there exists a complex Hilbert space 
H and a spanning vector-valued measure £: A — )■ H such that (16.31) holds. 

Proof. Suppose \i has the form (16.31) . It is straightforward to check that \i 
is a g-measure. To show that \i is strongly positive, let Ai,...,A k 6 A. 
Applying ( 16 Ah we have that 



A(A, B) = \ [(S(A U B),£(A U B)) + (S(A n B),£(A n B)) 
-{£(A n 5'), £(A n 5')) - n B),S{A n 5))] 
= I [||£(An£) + £(An£ , ) + £(A / nfi)|| 2 + ||£(An£)|| 2 

-llf^nsof- (^(A'nfi)!! 2 " 

= Re [\\€{A n 5)|| 2 + n B), £(A n B')) 

+(£(A n B),S(A' n 5)) + (5 (A n B'),£(A' n 5))] 
= Re [(5 (A n 5) + £(A n B'),£(A nB)+ £{A' n 5))] 
= Re(£(A),£(£)) 
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Hence, for E C we have 

= RB(£ i a i £(A i ), y £ i a j £(A j )) >0 

We conclude that A(Ai, Aj) is a positive semi-definite matrix so /i is strongly 
positive. 

Conversely, suppose that fi is a strongly positive g-measure. We show that 
A i — ^ A(v4, 5) is a complex- valued measure for every B e A. U Ai, A 2 E A 
are disjoint we have 

A(A 1 U A 2 , B) = §{/i Pi u 5 ) u (^2 U5)] + /i [(Ax n5)U (A 2 n B)] 

[(Ai n B') u (A 2 n 5')] - v{A'i n A 2 n 5)} (6.5) 

By (16. 2p we have 

fx [(A ± UB)U (A 2 U B)] 
= ii \(A X U B)A{A 2 UB))-fi [(A U5)n (A 2 U B)'] 

- /2 [(Ax U B)' n (A 2 n 5)] + ^(Ai U5) + /i(A 2 U B) 

- /I [(Ax UB)n (A 2 U B)] 

= n [(Ax n B') u (A 2 n B')] - a*(Ai n B') - //(A 2 n B') 

+ (A 1 UB)+/2(A 2 UB)- /2(B) (6.6) 
Since fi is grade-2 additive we have 

12(B) = /ipn Ax) u (B n A 2 ) u (B n a; n A' 2 )] 

= [(B n Ax) u (B n A 2 )\ + \l [(B n A x ) u (B n a; n A' 2 )] 
+ /»pn A 2 ) u (B n a; n A 2 )] - //(B n Ax) - y,(B n A 2 ) 

- /<B n a; n A' 2 ) 

= /2 [(B n Ax) u (B n A 2 )] + n(B n A' 2 ) + /x(b n Ai) 

- //(B n Ax) - fi(B n A 2 ) - //(B n a; n A' 2 ) (6.7) 

Substituting (16.71) into (16. 6p gives 
/2 [(A x U B) U (A 2 U B)] 

= /i [(Ax n B') u (A 2 n B')} - ii(A x n B') - /x(A 2 n B') 
+ n{A x U B) + /i(A 2 U B) — fj, [(B n Ax) u (B n A 2 )] - /i(B n A' 2 ) 
- li(b n a;) + //(B n Ax) + fi(B n A 2 ) + ^(B n a; n A' 2 ) (6.8) 
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Substituting ( 16. 8 p into (16. 5p gives 

A(Ai U A 2 , B) = \ [ /J ,(A 1 UB)+ fi(A 2 UB)+ n(A x n B) + fi(A 2 n 5) 

n 5') - /i(A 2 n B') - ii(A' 2 ns)- ^(a; n 5)] 

= A(A 1)J B) + A(A 2 ,B) 
We conclude by induction that 

(n \ n 

i=l / i=l 

whenever Ai, . . . , A n G A. are mutually disjoint. Let Aj G A with Ai C A 2 C 
■ ■ • . Since fi is continuous, we have 

limA(A,-B) 

= | [lim /i(A, U 5) + lim ^(Aj D B) - hm ^(Aj n £') - lim(Aj n B)] 

= | {/i [(uA) u b) + n [(uAA nfi]-/i [(uA 4 ) nfi']-^ [(nA*)' n 5]} 

= A(UAj, B) 

It follows that A i-> £)(A,B) is a complex- valued measure for all B a B. 
Hence, D is a decoherence functional (except for Condition (Dl)) and the 
result follows from Theorem 12.31 □ 



7 Operator Quantum Measures 

This section briefly considers a generalization of g-measures to operator q- 
measures. Let (fl,A) be a measurable space and £: A — > B(H) be an 
operator- valued measure. We define the decoherence operator D:ixi-> 
B(H) by 

T>(A, B) — £{B)*£{A) 

Notice that if ||£(ft)V>|| = 1, then D(A, B) = {V{A,B)^ } ^) is a decoherence 
functional. We call Q: A— > B(H) given by 

Q(A) = V{A, A) = £{A)*£{A) (7.1) 

an operator q-measure. The next result summarizes some of the interesting 
properties of Q. 
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Theorem 7.1. If £: A — >■ B(H) is an operator-valued measure, then the 
operator q-measure (17.11) is a positive operator-valued function that satisfies 
the following conditions, (a) (Grade-2 additivity) For any mutually disjoint 
sets A, B,C <E A we have 

Q(AUBUC) = Q(AUB) + Q(AuC) + Q(BUC)-Q(A)-Q(B)-Q(C) 

(b) (Regularity) If Q(A) = 0, then Q(A U B) = Q(B) whenever A n B = 0. 
// AHB = and Q(A UB)=0, then Q(A) = Q{B). 

(c) ( Continuity) If A% C A 2 Q ■ ■ ■ and <p, <p' G H , then 

(Q(UA J )0,0 , ) = lim(Q(^)0,0 / ) 
and if A\ D A^ D ■ ■ ■ and 0, <$' G H , then 

(Q(nAi)<f>, (/>') = lim (Q(A)0, 4>') 

Proof. It is clear that Q(A) is a positive operator for all A £ A. (a) Since 
Q(A) = S(A)*S(A), Ae A, we have 

Q(A U B) + Q(A UC) + Q(S U CO - Q(A) - Q(B) - Q(C) 
= 2£{A)*£(A) + 2£(B)*£(B) + 2£(C)*£(C) + 8(A)* 8(B) 

+ £(B)*£(A) + 8(A)*8(C) + £(C)*£(A) + £{B)*£{C) + 8(C)*8(B) 

- 8(A)*8(A) - £{B)*£{B) - £{C)*£{C) 
= £{A U B U C)*£(A U £ U C) = Q(A U B U C) 

(b) If Q(A) = 0, then £(A)*£ (A) = 0. Hence, for every (j) e H we have 

||£(A)0|| 2 = (8(A)<j>, 8(A)<j>) = (S(A)*S(A)<j>, <j>) = 

Hence, £(A)(f) = so = 0. For A,BeA with A n B = we have 

Q(A UB)= £{A U B)*£{A U B) = [£(A] + [£{A] + 5(B)] 

= £(B)*£(B) = Q(B) 

If A n 5 = and Q(A U5) = 0, then 

= Q(A U B) = £{A)*£{A) + 8(B)* 8(B) + £(A)*£(B) + 
= [£(A) + £(B)]* [£(A) + £(B)] 
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As before, 8(A) + 8(B) = 0. It follows that 



8(B)* 8 (A) = -8(B)*8(B) 

and 

8(A)*8(B) = -8(B)*8(B) 

Hence 

8(A)*8(A) -8(B)*8(B) =0 

so that Q(A) = Q(B). 

(c) Let Ai C A2 C • • • be increasing in ^4 and let 0, 0' G i/. Define B\ = A\, 
Bi = Ai\ i = 2, 3, . . . . Then G A are mutually disjoint so we have 

(Q(UA)0,0'> = (£(1^)6^ W> =X;<f(S i )^f(S i )0'> 

If 11 \ / m \ 

= lim (£(A n )<f,,£(A m )4,'} 

n,m—>-oo 

= lim (£(A n )*£(AO0, 0') = Mm (Q(A n )(f), (f)'} 

n— >oo 

The result is similar for Ai D A 2 ^ • • • . □ 

Motivated by Section 5 we make the following definitions. A decoherence 
operator T> is classical if T>(A, B) = whenever A fl B = 0. For an operator 
T G we define ReT = |(T + T*). A decoherence operator V is weakly 

classical if ReP(A, 5) = whenever An B = ®. 

Theorem 7.2. Lei 8: A — > B(H) be an operator-valued measure and let 
V(A,B) = 8(B)* 8(A) and Q(A) = V(A,A) be the corresponding deco- 
herence operator and operator q-measure. (a) T> is classical if and only if 
T>(A, B) = Q(A n B) for every A,BeA. (b) V is weakly classical if and 
only if Q is an operator-valued measure. 

Proof, (a) If V(A, B) = Q(A n B) and A n B = 0, then 

V(A,B) = Q(0) = P(0, 0) = 
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so V is classical. Conversely, if V is classical, then 

V(A, B) = £(B)*£(A) = [£(A n B)* + £{B n A')*] [£(A n B) + £(A n £')] 

= p(.4 nfl,i4nB) + v(A nB,Ar\B') + v(B ni'.An £) 
+ x>(B n A', A n B') 

= V(A f) B,A(~) B) = Q(A n B) 
(b) If Q is an operator-valued measure and A fl £> = 0, then 
^UB)^(iUB) = Q(AUB) = Q(A) + Q(B)=£(A)*£(A)+£(B)*£(B) 
Hence, 

ReP(A B) = \ [£(B)*£(A) + = 

so V is weakly classical. Conversely, suppose V is weakly classical. To show 
that Q is an operator-valued measure, let A { be a sequence of mutually 
disjoint sets in A. For any 0,0' G H we have that 

(Q(uA)0,0'> = (£(u^,£(uA,-)0'> 

/ m, ra \ 

= hm (^^A)^^^)^) 

\ i=l j=l / 

n oo 

= hm £ = £ 

n— >oo ^— • ^— • 

i=l i=l 

Hence, Q is an operator-valued measure. □ 
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